Kel’manov, A. V.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

Kel’manov, Alexander, Khamidullin, Sergey, Khandeev, Vladimir, Pyatkin, Artem

Journal:

Annals of Mathematics and Artificial Intelligence

Year:

2019

File:

PDF, 1.02 MB

2019

2

Off-line detection of a quasi-periodically recurring fragment in a numerical sequence

A. V. Kel’manov

Journal:

Proceedings of the Steklov Institute of Mathematics

Year:

2008

Language:

english

File:

PDF, 406 KB

english, 2008

3

Joint detection of a given number of reference fragments in a quasi-periodic sequence and its partition into segments containing series of identical fragments

A. V. Kel’manov, L. V. Mikhailova

Journal:

Computational Mathematics and Mathematical Physics

Year:

2006

Language:

english

File:

PDF, 272 KB

english, 2006

4

A posteriori joint detection of reference fragments in a quasi-periodic sequence

A. V. Kel’manov, L. V. Mikhailova

Journal:

Computational Mathematics and Mathematical Physics

Year:

2008

Language:

english

File:

PDF, 324 KB

english, 2008

5

A posteriori joint detection of a recurring tuple of reference fragments in a quasi-periodic sequence

A. V. Kel’manov, L. V. Mikhailova, S. A. Khamidullin

Journal:

Computational Mathematics and Mathematical Physics

Year:

2008

Language:

english

File:

PDF, 283 KB

english, 2008

6

Complexity of certain problems of searching for subsets of vectors and cluster analysis

A. V. Kel’manov, A. V. Pyatkin

Journal:

Computational Mathematics and Mathematical Physics

Year:

2009

Language:

english

File:

PDF, 216 KB

english, 2009

7

On the complexity of some data analysis problems

A. V. Kel’manov

Journal:

Computational Mathematics and Mathematical Physics

Year:

2010

Language:

english

File:

PDF, 236 KB

english, 2010

8

On the complexity of some cluster analysis problems

A. V. Kel’manov

Journal:

Computational Mathematics and Mathematical Physics

Year:

2011

Language:

english

File:

PDF, 290 KB

english, 2011

9

A posteriori concurrent detection and identification of quasiperiodic fragments in a sequence from their pieces

A. V. Kel’manov, S. A. Khamidullin

Journal:

Pattern Recognition and Image Analysis

Year:

2006

Language:

english

File:

PDF, 268 KB

english, 2006

10

Simultaneous a posteriori detection and identification of a predetermined number of quasi-periodic fragments in a sequence based on their segments

A. V. Kel’manov, S. A. Khamidullin

Journal:

Pattern Recognition and Image Analysis

Year:

2006

Language:

english

File:

PDF, 262 KB

english, 2006

11

Recognition of a numerical sequence containing series of quasi-periodically repeating reference fragments: The case of a known number of fragments

A. V. Kel’manov, L. V. Mikhailova

Journal:

Pattern Recognition and Image Analysis

Year:

2006

Language:

english

File:

PDF, 259 KB

english, 2006

12

A posteriori detecting a quasiperiodic fragment in a numerical sequence

E. Kh. Gimadi, A. V. Kel’manov, M. A. Kel’manova, S. A. Khamidullin

Journal:

Pattern Recognition and Image Analysis

Year:

2008

Language:

english

File:

PDF, 319 KB

english, 2008

13

Recognition of a number sequence containing series of quasi-periodic reference fragments: The case of an unknown number of fragments

A. V. Kel’manov, L. V. Mikhailova

Journal:

Pattern Recognition and Image Analysis

Year:

2008

Language:

english

File:

PDF, 324 KB

english, 2008

14

Optimal detection of a repeated tuple of reference fragments in a quasi-periodic sequence

A. V. Kel’manov, L. V. Mikhailova, S. A. Khamidullin

Journal:

Pattern Recognition and Image Analysis

Year:

2010

Language:

english

File:

PDF, 372 KB

english, 2010

15

An algorithm for recognition of a vector alphabet generating a sequence with a quasi-periodic structure

A. V. Kel’manov, S. A. Khamidullin

Journal:

Pattern Recognition and Image Analysis

Year:

2010

Language:

english

File:

PDF, 298 KB

english, 2010

16

On the complexity of a search for a subset of “similar” vectors

A. V. Kel’manov, A. V. Pyatkin

Journal:

Doklady Mathematics

Year:

2008

Language:

english

File:

PDF, 142 KB

english, 2008

17

On a version of the problem of choosing a vector subset

A. V. Kel’manov, A. V. Pyatkin

Journal:

Journal of Applied and Industrial Mathematics

Year:

2009

Language:

english

File:

PDF, 528 KB

english, 2009

18

On the algorithmic complexity of a problem in cluster analysis

A. V. Dolgushev, A. V. Kel’manov

Journal:

Journal of Applied and Industrial Mathematics

Year:

2011

Language:

english

File:

PDF, 440 KB

english, 2011

19

NP-completeness of some problems of choosing a vector subset

A. V. Kel’manov, A. V. Pyatkin

Journal:

Journal of Applied and Industrial Mathematics

Year:

2011

Language:

english

File:

PDF, 431 KB

english, 2011

20

Optimal detection of a recurring tuple of reference fragments in a quasiperiodic sequence

A. V. Kel’manov, L. V. Mikhailova, S. A. Khamidullin

Journal:

Numerical Analysis and Applications

Year:

2008

Language:

english

File:

PDF, 629 KB

english, 2008

21

A recognition problem for a vector alphabet generating a sequence with a quasiperiodic structure

A. V. Kel’manov, S. A. Khamidullin

Journal:

Numerical Analysis and Applications

Year:

2009

Language:

english

File:

PDF, 595 KB

english, 2009

22

Pseudopolynomial algorithms for certain computationally hard vector subset and cluster analysis problems

A. V. Kel’manov, S. M. Romanchenko

Journal:

Automation and Remote Control

Year:

2012

Language:

english

File:

PDF, 121 KB

english, 2012

23

An approximation algorithm for solving a problem of search for a vector subset

A. V. Kel’manov, S. M. Romanchenko

Journal:

Journal of Applied and Industrial Mathematics

Year:

2012

Language:

english

File:

PDF, 452 KB

english, 2012

24

An approximation algorithm for solving a problem of cluster analysis

A. V. Dolgushev, A. V. Kel’manov

Journal:

Journal of Applied and Industrial Mathematics

Year:

2011

Language:

english

File:

PDF, 445 KB

english, 2011

25

Approximation algorithms for some intractable problems of choosing a vector subsequence

Kel’manov, A. V., Romanchenko, S. M., Khamidullin, S. A.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2012

Language:

english

File:

PDF, 456 KB

english, 2012

26

A posteriori joint detection and discrimination of pulses in a quasiperiodic pulse train

Kel'manov, A.V., Byeungwoo Jeon

Journal:

IEEE Transactions on Signal Processing

Year:

2004

Language:

english

File:

PDF, 328 KB

english, 2004

27

Recognition of a sequence as a structure containing series of recurring vectors from an alphabet

A. V. Kel’manov, L. V. Mikhailova

Journal:

Computational Mathematics and Mathematical Physics

Year:

2013

Language:

english

File:

PDF, 868 KB

english, 2013

28

A 2-approximation polynomial algorithm for a clustering problem

Kel’manov, A. V., Khandeev, V. I.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2013

Language:

english

File:

PDF, 458 KB

english, 2013

29

2-Approximation algorithm for finding a clique with minimum weight of vertices and edges

Eremin, I. I., Gimadi, E. Kh., Kel’manov, A. V., Pyatkin, A. V., Khachai, M. Yu.

Journal:

Proceedings of the Steklov Institute of Mathematics

Year:

2014

Language:

english

File:

PDF, 399 KB

english, 2014

30

A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets

Galashov, A. E., Kel’manov, A. V.

Journal:

Automation and Remote Control

Year:

2014

Language:

english

File:

PDF, 187 KB

english, 2014

31

An approximating polynomial algorithm for a sequence partitioning problem

Kel’manov, A. V., Khamidullin, S. A.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2014

Language:

english

File:

PDF, 512 KB

english, 2014

32

NP-hardness of the Euclidean Max-Cut problem

A. A. Ageev,A. V. Kel’manov,A. V. Pyatkin

Journal:

Doklady Mathematics

Year:

2014

Language:

english

File:

PDF, 182 KB

english, 2014

33

An FPTAS for a vector subset search problem

A. V. Kel’manov,S. M. Romanchenko

Journal:

Journal of Applied and Industrial Mathematics

Year:

2014

Language:

english

File:

PDF, 467 KB

english, 2014

34

On complexity of some problems of cluster analysis of vector sequences

A. V. Kel’manov,A. V. Pyatkin

Journal:

Journal of Applied and Industrial Mathematics

Year:

2013

Language:

english

File:

PDF, 468 KB

english, 2013

35

Complexity of the weighted max-cut in Euclidean space

Ageev, A. A., Kel’manov, A. V., Pyatkin, A. V.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2014

Language:

english

File:

PDF, 429 KB

english, 2014

36

A randomized algorithm for two-cluster partition of a set of vectors

Kel’manov, A. V., Khandeev, V. I.

Journal:

Computational Mathematics and Mathematical Physics

Year:

2015

Language:

english

File:

PDF, 258 KB

english, 2015

37

Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph

Gimadi, E. Kh., Kel’manov, A. V., Pyatkin, A. V., Khachai, M. Yu.

Journal:

Proceedings of the Steklov Institute of Mathematics

Year:

2015

Language:

english

File:

PDF, 531 KB

english, 2015

38

An approximation polynomial-time algorithm for a sequence bi-clustering problem

Kel’manov, A. V., Khamidullin, S. A.

Journal:

Computational Mathematics and Mathematical Physics

Year:

2015

Language:

english

File:

PDF, 550 KB

english, 2015

39

Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem

Kel’manov, A. V., Khandeev, V. I.

Journal:

Computational Mathematics and Mathematical Physics

Year:

2016

Language:

english

File:

PDF, 290 KB

english, 2016

40

A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem

Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2016

Language:

english

File:

PDF, 537 KB

english, 2016

41

On the complexity and approximability of some Euclidean optimal summing problems

Eremeev, A. V., Kel’manov, A. V., Pyatkin, A. V.

Journal:

Computational Mathematics and Mathematical Physics

Year:

2016

Language:

english

File:

PDF, 194 KB

english, 2016

42

Exact pseudopolynomial algorithms for a balanced 2-clustering problem

Kel’manov, A. V., Motkova, A. V.

Journal:

Journal of Applied and Industrial Mathematics

Year:

2016

Language:

english

File:

PDF, 498 KB

english, 2016

43

On the complexity of some quadratic Euclidean 2-clustering problems

Kel’manov, A. V., Pyatkin, A. V.

Journal:

Computational Mathematics and Mathematical Physics

Year:

2016

Language:

english

File:

PDF, 237 KB

english, 2016

44

NP-hardness of some Quadratic Euclidean 2-clustering problems

Kel’manov, A. V., Pyatkin, A. V.

Journal:

Doklady Mathematics

Year:

2015

Language:

english

File:

PDF, 241 KB

english, 2015

45

Exact pseudopolynomial algorithm for one sequence partitioning problem

A. V. Kel’manov,S. A. Khamidullin,V. I. Khandeev

Journal:

Automation and Remote Control

Year:

2017

Language:

english

File:

PDF, 193 KB

english, 2017

46

On the complexity of some Euclidean problems of partitioning a finite set of points

A. V. Kel’manov,A. V. Pyatkin

Journal:

Doklady Mathematics

Year:

2016

Language:

english

File:

PDF, 156 KB

english, 2016

47

Pseudopolynomial time solvability of a quadratic Euclidean problem of finding a family of disjoint subsets

A. E. Galashov,A. V. Kel’manov

Journal:

Numerical Analysis and Applications

Year:

2017

Language:

english

File:

PDF, 501 KB

english, 2017

48

Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters

A. V. Dolgushev,A. V. Kel’manov…

Journal:

Proceedings of the Steklov Institute of Mathematics

Year:

2016

Language:

english

File:

PDF, 211 KB

english, 2016

49

An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors

A. V. Kel’manov,V. I. Khandeev

Journal:

Journal of Applied and Industrial Mathematics

Year:

2015

Language:

english

File:

PDF, 493 KB

english, 2015

50

On the complexity of some Euclidean optimal summing problems

A. V. Eremeev,A. V. Kel’manov,A. V. Pyatkin

Journal:

Doklady Mathematics

Year:

2016

Language:

english

File:

PDF, 217 KB

english, 2016